تقریب مجموعه بهینه پارتو با استفاده از کاهش توابع هدف

بسیاری از مسایل طراحی مهندسی به صورت مسایل بهینه سازی چند هدفه فرمول بندی می شوند. به طور کلی، چنین مسایلی از نظر محاسباتی مشکل هستند و به ندرت امکان دارد که یک مجموعه بهینه پارتو به دقت مشخص شود. روشی کاهشی برای پیدا کردن جواب بهینه مینیمم سازی از مجموعه اهداف کمتر را شرح می دهیم و مسأله کوچکتری با اهداف مینیمم سازی به دست می آوریم. درواقع، همه ی انتخاب های شدنی از توابع هدف را در نظر می گیریم، و مجموع وزنی اهدافی که بهترین نتیجه را در زیر فضایی مناسب از فضای تصمیم بدست می دهند برای حل مساله انتخاب می کنیم. سپس به تشریح فرایندی می پردازیم که اختلاف بین جواب های بهینه مساله کوچکتر و اصلی را به حداقل می رساند. بدین ترتیب، با محاسباتی کمتر مجموعه جواب بهینه پارتو را با دقت نسبتا خوبی بدست می آوریم. این روش را پیاده سازی می کنیم وبرنامه های نوشته شده را روی چند مسا?له آزمون می کنیم.